-
1 Linear-Bounded Automaton
Abbreviation: LBAУниверсальный русско-английский словарь > Linear-Bounded Automaton
-
2 linear bounded automaton
Engineering: LBAУниверсальный русско-английский словарь > linear bounded automaton
-
3 linear bounded automaton
Англо-русский словарь промышленной и научной лексики > linear bounded automaton
-
4 линейно-ограниченный автомат
Русско-английский словарь по вычислительной технике и программированию > линейно-ограниченный автомат
-
5 линейно-ограниченный автомат
Русско-английский политехнический словарь > линейно-ограниченный автомат
-
6 LBA
-
7 конечный автомат
1. finite state automaton2. finite state machine3. finite automaton4. finite-state automaton5. state machineРусско-английский большой базовый словарь > конечный автомат
-
8 абстрактный автомат
Русско-английский большой базовый словарь > абстрактный автомат
-
9 антропоморфный автомат
Русско-английский большой базовый словарь > антропоморфный автомат
-
10 избыточный автомат
Русско-английский большой базовый словарь > избыточный автомат
-
11 клеточный автомат
Русско-английский большой базовый словарь > клеточный автомат
-
12 приведенный автомат
Русско-английский большой базовый словарь > приведенный автомат
-
13 самонастраивающийся автомат
Русско-английский большой базовый словарь > самонастраивающийся автомат
-
14 автомат
1. automaton2. automatic deviceРусско-английский словарь по информационным технологиям > автомат
-
15 автомат с линейно ограниченной памятью
1) Engineering: linear bounded automaton2) Information technology: LBAУниверсальный русско-английский словарь > автомат с линейно ограниченной памятью
-
16 автомат с линейно-ограниченной памятью
Information technology: linear-bounded automatonУниверсальный русско-английский словарь > автомат с линейно-ограниченной памятью
-
17 линейно-ограниченный автомат
Engineering: linear-bounded automatonУниверсальный русско-английский словарь > линейно-ограниченный автомат
См. также в других словарях:
Linear bounded automaton — A linear bounded automaton (plural linear bounded automata, abbreviated LBA) is a restricted form of a non deterministic Turing machine. It possesses a tape made up of cells that can contain symbols from a finite alphabet, a head that can read… … Wikipedia
Linear Bounded Automaton — Eine linear beschränkte Turingmaschine (auch LBA = Linear Bounded Automaton) ist eine Turingmaschine, die den Eingabebereich nicht verlässt. Das bedeutet, dass sie nur den Teil des Bandes benutzt, auf dem zu Beginn das Eingabewort steht. Eine LBA … Deutsch Wikipedia
Linear beschränkte Turing-Maschine — Eine linear beschränkte Turingmaschine (auch LBA = Linear Bounded Automaton) ist eine Turingmaschine, die den Eingabebereich nicht verlässt. Das bedeutet, dass sie nur den Teil des Bandes benutzt, auf dem zu Beginn das Eingabewort steht. Eine LBA … Deutsch Wikipedia
Linear beschränkte Turingmaschine — Eine linear beschränkte Turingmaschine (auch LBA = Linear Bounded Automaton) ist eine Turingmaschine, die den Eingabebereich nicht verlässt. Das bedeutet, dass sie nur den Teil des Bandes benutzt, auf dem zu Beginn das Eingabewort steht. Eine LBA … Deutsch Wikipedia
Linear beschränkter Automat — Eine linear beschränkte Turingmaschine (auch LBA = Linear Bounded Automaton) ist eine Turingmaschine, die den Eingabebereich nicht verlässt. Das bedeutet, dass sie nur den Teil des Bandes benutzt, auf dem zu Beginn das Eingabewort steht. Eine LBA … Deutsch Wikipedia
Lazy linear hybrid automaton — Lazy linear hybrid automata model the discrete time behavior of control systems containing finite precision sensors and actuators interacting with their environment under bounded inertial delays. The model permits only linear flow constraints but … Wikipedia
Pushdown automaton — In automata theory, a pushdown automaton (PDA) is a finite automaton that can make use of a stack containing data. Operation Pushdown automata differ from normal finite state machines in two ways: # They can use the top of the stack to decide… … Wikipedia
Deterministic pushdown automaton — In automata theory, a pushdown automaton is a finite automaton with an additional stack of symbols; its transitions can take the top symbol on the stack and depend on its value, and they can add new top symbols to the stack. A deterministic… … Wikipedia
Nested stack automaton — In automata theory, a nested stack automaton is a finite automaton that can make use of a stack containing data which can be additional stacks.[1] A nested stack automaton may read its stack, in addition to pushing or popping it. A nested stack… … Wikipedia
Deterministic automaton — is a concept of automata theory in which the outcome of a transition from one state to another given a certain input can be predicted for every occurrence. A common deterministic automaton is a deterministic finite state machine (sometimes… … Wikipedia
automata theory — Body of physical and logical principles underlying the operation of any electromechanical device (an automaton) that converts information input in one form into another, or into some action, according to an algorithm. Norbert Wiener and Alan M.… … Universalium